Trưởng phòng Tạo nguồn nhân lực-Bóng đá nữ-Futsal-Bóng đá phong trào Trương Hải Tùng từng khởi xướng cho ra đời một đội tuyển bóng đá bãi biển quốc gia của Việt Nam. Năm 2008, đội được thành lập, lấy bãi biển Nha Trang của tỉnh Khánh Hòa làm sân nhà. Theo bảng xếp hạng bóng đá bãi biển năm 2014, tuyển bãi biển Việt Nam xếp thứ 31 thế giới với 90 điểm. Tại khu vực châu Á, đội đứng thứ tư sau UAE, Iran và Nhật Bản.[2]

Đội tuyển bãi biển Việt Nam đã dự năm kỳ Đại hội Thể thao Bãi biển châu Á với một lần đứng hạng tư năm 2014. Việt Nam đăng cai kỳ 2016 và chọn sân Công viên Biển Đông, Đà Nẵng làm sân thi đấu chính thức. Với giải vô địch bãi biển châu Á, Việt Nam dự kỳ 2015 và không vượt qua vòng bảng.

Với giải vô địch bãi biển Đông Nam Á, đội thua Malaysia 4–6 chung kết kỳ 2014 vào ngày 29 tháng 10 trên sân Teluk Cempedak. Ngày 24 tháng 11 năm 2018, Việt Nam vô địch giải đấu này sau khi đánh bại Thái Lan với tỷ số 6–4 trong trận chung kết trên sân Tanjung Benoa, Bali, Indonesia.

Tại Giải vô địch bóng đá bãi biển châu Á, đội tuyển Việt Nam chỉ tham dự một lần vào năm 2015 nhưng không vượt qua vòng bảng với 3 trận toàn thua. Hai năm sau đó 2017 và 2019, đội tuyển đủ điều kiện tham dự nhưng rút lui do thiếu kinh phí.